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Abstract 

We prove a new 'runner removal theorem' for ^-decomposition numbers of the level 1 Fock 
space of type A \, generalising earlier theorems of James-Mathas and the author. By combining 
this with another theorem relating to the Mullineux map, we show that the problem of finding 
all ^-decomposition numbers indexed by partitions of a given weight is a finite computation. 

1 Introduction 

Let e be an integer greater than or equal to 2, and let tl denote the quantum algebra U q (5\ e ) 
over Q. The level 1 Fock space for tl is a Q(^)-vector space with a standard basis indexed by the set 
of all partitions. This has the structure of an integrable 'ZZ-module, and the submodule generated 
by the empty partition is isomorphic to the irreducible highest-weight module L(Aq) for tl. On 
computing the Lusztig-Kashiwara canonical basis for this submodule and expanding with respect 
to the standard basis, one obtains coefficients d e A ^{q) indexed by pairs of partitions A and \i with \i 
e-regular. These polynomials have become known as '^-decomposition numbers' in view of Ariki's 
proof of the LLT Conjecture, which states that if A and \i are partitions of n with fi e-regular, then 
d\ (1) = [S A : D f '], where S A and denote a Specht module and a simple module for an Iwahori- 
Hecke algebra at an eth root of unity in C. Leclerc and Thibon extended the canonical basis for 
L(Ao) to a canonical basis for the whole of the Fock space, yielding ^-decomposition numbers d A (q) 
for all pairs (A, ji) of partitions, and conjectured that when evaluated at q = 1, these polynomials 
should give decomposition numbers for appropriate quantised Schur algebras. This conjecture 
was proved by Varagnolo and Vasserot ]VV| . 

^-decomposition numbers have been studied extensively in the last ten years or so, with 
some effort being devoted to finding faster or more enlightening methods for computing the 
^-decomposition numbers. An important theorem on these lines is the 'runner removal theorem' 
of James and Mathas |JM| , which shows how to equate a ^-decomposition number d e A ^(q) with a 

'smaller' ^-decomposition number d e ~^(q) under certain conditions based on abacus displays for 
A and [i. This observation that the ^-decomposition numbers are 'independent of e' is inherent 
in Lusztig's famous conjecture for the characters of irreducible modules for reductive algebraic 
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groups, and indeed the James-Mathas theorem admits a very simple proof using the interpretation 
(due to Goodman and Wenzl [ GW | and Varagnolo and Vasserot |VV| ) of (^-decomposition numbers 
as parabolic Kazhdan-Lusztig polynomials. 

In fF2), the author proved another runner removal theorem which is in some sense 'conjugate' 
to the James-Mathas theorem, and more recently Chuang and Miyachi [CMJ have shown that there 
are Morita equivalences of C-Schur algebras underlying some of these results. In this paper, we 
prove a rather stronger runner removal theorem for ^-decomposition numbers; this includes both 
the James-Mathas theorem and the author's earlier theorem as special cases. The way we do this 
is to define an integer %(A) associated to a partition A and an integer k e {0, . . . ,e — 1}, and then to 
show that if two partitions A and p, satisfy flfc(A) = for some k, then there is a runner which 

may be removed both abacus displays, resulting in an equality of ^-decomposition numbers. The 
proof of this theorem involves a long calculation using the Leclerc-Thibon algorithm for computing 
the canonical basis of the Fock space. 

In the remainder of the paper, we prove some results which indicate the strength of our main 
theorem; the main result here is Corollary 13.101 in which we show that the problem of computing 
all ^-decomposition numbers d e A ^(q) for partitions A and p of a given e- weight as e varies is a finite 
computation. This requires a further theorem (Theorem I3.5|) , which is the result of a detailed 
computation describing a relationship between our function % an d the Mullineux map. 

Acknowledgement. This research was undertaken while the author was a visiting Postdoctoral 
Fellow at Massachusetts Institute of Technology, with the support of a Research Fellowship from 
the Royal Commission for the Exhibition of 1851. The author is very grateful to M.I.T for its 
hospitality, and to the 1851 Commission for its generous support. 

2 Background 

2.1 Miscellaneous notation 

We begin with some mathematical conventions which might not be considered standard by all 
readers. 

• No denotes the set of non-negative integers. 

• If i, j and e are integers with e > 2, we write i = j (mod e) to mean that i — j is divisible by e, 
and we write i Mod e for the residue of i modulo e. 

• If I and / are multisets of integers, then we write I U / for the 'disjoint union' of I and /; that 
is, the multiset in which the multiplicity of an integer z is the multiplicity of z in I plus the 
multiplicity of z in /. 

• If J is a multiset of integers and / a set of integers with J Ql, then we write I \ J to indicate the 
multiset which consists of I with one copy of each element of / removed. 

• If I is a multiset of integers and / a set of integers, then we define \I Pi }\ to be the number of 
elements of I with multiplicity which are elements of /. 



General runner removal and the Mullineux map 



3 



2.2 Partitions 

As usual, a partition of n is a weakly decreasing sequence A = (Ai, A2, • • • ) of non-negative 
integers whose sum is n. We write P for the set of all partitions. When writing a partition, we usually 
group equal parts and omit zeroes, so that (4 2 , 3, 1 3 ) represents the partition (4, 4, 3, 1, 1, 1, 0, 0, . . . ). 
We use to denote the empty partition, i.e. the unique partition of 0. 

If A is a partition, then the conjugate partition A' is given by 

A; = |(;>1 \Aj>i] . 

If e is an integer greater than 1 and A is a partition, then we say that A is e-regular if there does 
not exist i > 1 such that A, = A, +e _i > 0. We say that A is e-restricted if A, - A !+ i < e for all 2', or 
equivalently if A' is e-regular. 

The Young diagram of a partition A is the set 

[A] = ((/,;) e N 2 \ 

whose elements are called nodes of A. A node (i, j) of A is removable if [A] \ {(z, j)} is again the Young 
diagram of a partition, while a pair (z', /) not in [A] is an addable node if [A] U {(z, j)} is a Young diagram. 
If (z, /) and (z', /') are addable or removable nodes of A, then we say that (z, 7) is above (f, f) if i < i' . 
With e fixed as above, we define the residue of any node or addable node (z, j) to be j — i Mod e. 

k 

Given two partitions A and p and k € {0, . . . , e - 1}, we write A — » fz to mean that [/j] is obtained 
from [A] by adding an addable node of residue k. 

2.3 ^-decomposition numbers 

Suppose e is an integer greater than or equal to 2. The quantised enveloping algebra U = U q (5\ e ) is 
an associative algebra over Q(q) which arises as a deformation of the universal enveloping algebra 
of the Kac-Moody algebra sl e . 1/ has Chevalley generators e\,f\,q ]x for i e Z/eZ and h lying in the 
coroot lattice of sl e ; defining relations between these generators are well-known; for example, see 
||LLT . §4.1]. The bar involution is the Q-linear involution of U defined by 

el = eu fi =fi, q = q~ X , q h = q~ h - 

In this paper we shall be concerned with a particular ^/-module, namely the level 1 Fock space T . 
As a Q(tj)-vector space, this has a 'standard' basis (|A) | A € V} indexed by the set of all partitions. 
The 'ZZ-module structure on f was originally described by Hayashi [H|. and may be found in IILLTl 
§4.2] and many other references; it will suffice for us to describe the action of the generators fa. If 
A is a partition, then fa\A) is a linear combination of vectors \p) indexed by those partitions p for 

k 

which A — > p.. Given such a partition p, we write (z, ;') for the node added to [A] to obtain [p], and 
define N(A, p) to be the number of addable nodes of A of residue k above (z, j) minus the number of 
removable nodes of A of residue k above (z, j). Then we have 



/fclA) = £ q N ^\p). 
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The Fock space is of particular interest, because the submodule M generated by the vector 
|0) is isomorphic to the irreducible highest- weight representation of H with highest weight Ao. 
Accordingly, there is a bar involution on M, defined by |0) = |0) and uin = um for u e < U, m e M. 

Leclerc and Thibon [LT] found a way to extend this bar involution to the whole of T; that 
is, they defined a bar involution on the whole of f which extends the bar involution on M and 
which is still compatible with the action of 1A. Furthermore, they provided a way to compute the 
image of a standard basis element \p) under the bar involution, which shows that the image of a 
standard basis element \p) equals \p) plus a linear combination of standard basis elements indexed 
by partitions dominated by p (see below for a definition of the dominance order on partitions). 
This unitriangularity property of the bar involution means that one can prove the following. 

Theorem 2.1. 11LTI Theorem 4.1] For each partition p, there is a unique vector 

AeP 

such that: 

• G(p) = GQi); 

• d^ t (q) - 1, while d e A ^(q) is a polynomial divisible by qfor A + p. 

The vectors G(p) form a Q(^)-basis of f , which is called the canonical basis; this is a global basis 
in the sense of Kashiwara IKal . 

This paper is chiefly concerned with computing the transition coefficients d e A ^(q) arising in 
Theorem 12.11 These polynomials are known as q-decomposition numbers, in view of the following 
theorem. 

Theorem 2.2. Suppose A and p are partitions of n, and let A(A) and L(p) denote the corresponding Weyl 
module and simple module for the Q-Schur algebra S^(n,n), where C is a primitive eth root of unity in C. 
Fhen 

[A(A) : L(p)] = ^,(1). 

This theorem is due to Varagnolo and Vasserot flVVl §11, Theorem]; it generalises a version for 
decomposition numbers of Iwahori-Hecke algebras conjectured by Lascoux, Leclerc and Thibon 
and proved by Ariki [A, Theorem 4.4]. 

2.4 The Mullineux map 

Fix an integer e > 2. Given any non-negative integer n, there is a bijection m from the set of 
e-regular partitions of n to itself, known as the Mullineux map. This map depends on the value of e, 
and we may write it as m e if necessary. This map was introduced by Mullineux in the case where 
e is a prime, in an attempt to solve the problem of tensoring a simple module for the symmetric 
group in characteristic e with the one-dimensional signature representation. Specifically, if p. is an 
e-regular partition of n and Df is the corresponding simple F e S„-module, then the module D^' ®sgn 
is also a simple module, and is therefore labelled by an e-regular partition which we denote M(p). 
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Mullineux's conjecture states that M(p) = m(p) for all p. This conjecture was proved by Ford and 
Kleshchev |FK| , using Kleshchev's alternative combinatorial characterisation flKlf of the map M. 
Kleshchev's results have since been generalised by Brundan [BJ to Iwahori-Hecke algebras of type 
A at an eth root of unity (where e need no longer be prime), and an analogue of the Mullineux 
conjecture holds in this context as well. 

Our interest in the Mullineux map derives from the following connection with ^-decomposition 
numbers; see the next section for the definition of the e- weight of a partition. 

Proposition 2.3. IILLTl Theorem 7.2] Suppose A and p are partitions with e-zveight w, and that p is 
e-regular. Then 

Understanding the Mullineux map will be very helpful for us in computing ^-decomposition 
numbers. Our main result concerning the Mullineux map is Theorem |3.5t this is proved in Section 
where a detailed description of the Mullineux map is given. 

2.5 The abacus 

Suppose A is a partition, and r is an integer greater than or equal to A' v For i = 1, ... ,r set 
$i = Ai + r - i. The integers fS\, . . . , jS r are distinct, and we refer to the set 23 r (A) = . . . , jS, } as the 
r-beta-set for A. 

Now we suppose e > 2, and take an abacus with e vertical runners numbered 0, . . . , e - 1 from 
left to right. On runner i we mark positions labelled with the integers i, i + e,i + 2e, . . . from the top 
down. For example, if e = 4 then the abacus is marked as follows. 
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■ 4 
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'8 


9 


10 


11 



Placing a bead on the abacus at position jS, for each i = l,...,r, we obtain an abacus display for A. In 
an abacus display, we call a position occupied if it contains a bead, and empty if it does not, and we 
we say that position i is later than or after position / if i > j. For example, we may speak of the last 
occupied position' on the abacus, meaning the position jgj. 

Taking an abacus display for A and sliding all the beads up their runners as far as they will go, 
we obtain an abacus display for a new partition, which is called the e-core of A; this partition is 
independent of the choice of abacus display (i.e. the choice of r). The total distance the beads move 
when we slide them up to obtain the e-core of A is the e-zveight of A. The e-weight and e-core are of 
interest in this paper, because two standard basis vectors |A) and \p) lie in the same weight space 
of f if and only if A and p have the same e-weight and e-core. (It is unfortunate that the word 
'weight' is conventionally used in two different ways in this subject; we hope to avoid ambiguity 
by consistently saying 'e-weight', reserving 'weight' for the Lie-theoretic term.) Moreover, we 
have the following statement concerning ^-decomposition numbers; this essentially says that each 
canonical basis vector is a weight vector in f '. 
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Proposition 2.4. |LT, §4] Suppose A, p. e "P with d e A ^(q) ^ 0. Then A and p have the same e-core and 
e-weight. 

From the definition, we see that two partitions A and p have the same e-core if and only if when 
we take abacus displays for A and p (with the same number of beads on each), there are equal 
numbers of beads on corresponding runners. 

The abacus formulation provides a way to compare different values of e. Suppose e and r are 
chosen as above. Given k e {0, . . . , e - 1}, we set d - (r + k) Mod e, and we say that a partition A is 
k-empty if all the beads on runner d of the abacus display for A are as high as possible; that is, there 
is no t such that position d + te is occupied while d + (t — l)e is empty. The way we have defined 
this means that this definition does not depend on the choice of r. The term 'fc-empty' derives from 
the fact A is fc-empty if and only if the kth component of the e-quotient of A is the empty partition; 
we refrain from defining and using e-quotients in this paper in order to avoid over-complicating 
notation. 

Throughout this paper, if we are given such a triple (A, k, r), we set d — (k + r) Mod e, and we 
define c to be the number of beads on runner d of the abacus display for A. The assertion that A is 
A>empty means that these beads lie in positions d,d + e, . . . ,d + (c — l)e. 

Example. Suppose e - 4, and A is the partition (14, 11,9,5,4, l 5 ). Taking r = 14, we obtain the 
following abacus display for A. 




We see that A is fc-empty for both k — and k = 3. For k - 0, we have d — c — 2, while for k = 3 we 
have d - 1, c - 4. 

2.6 The dominance order 

Now we introduce a partial order on the set of partitions, which we shall use in place of the 
usual dominance order. First we need a partial order on the set of multisets of integers; this is 
sometimes referred to as the Bruhat order. Suppose I - . . . , i s } and / = {ji, ... , jt} are multisets 
of non-negative integers. We write I > / if and only if s = t and there is a permutation o € S s such 
that 4 > / ff (jt) for all k. It is easy to see that > is a partial order. 

Now for any finite multiset B of non-negative integers, we define the e-extension of B to be the 
multiset X C (B) of non-negative integers in which the multiplicity of an integer z is 

|fi n {z,z + e,z + 2e,... }|. 

If A is a partition and r a large integer, we define the r-beta-set 23,. (A) for A as above, and then define 
the extended beta-set 

X e r (A) = X e (23 r (A)). 

Given two partitions A and p, we say that p dominates A (and write p ^ A) if A and p have the 
same e-core and X e r (p) > 3E£(A). We note that this order does not depend on the choice of r. Indeed, 
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P JA) may be obtained from £ e r (A) by increasing each entry by 1, and then adding b copies of the 
integer 0, where b is the number of beads on runner of the abacus display for A with r + 1 beads. 
From this it is easy to see that ^H e r {y) > 3£^(A) if and only if ^ Jy.) > X* (A). 

We use to denote this order throughout this paper; the usual dominance order will not be 
used. Our dominance order depends on the integer e, and we may write ^ e where there is a 
possibility of ambiguity. 

2.7 The Scopes equivalence 

In this section, we briefly recall the Scopes equivalence, as it relates to ^-decomposition numbers. 
Let us define a block to be an equivalence class of partitions under the equivalence relation 'has the 
same e-core and e-weight as'. In view of Proposition 12.41 any non-zero ^-decomposition number 
can be regarded as a ^-decomposition number for (partitions lying in) a particular block. We define 
the e-core and e-weight of a block to be the common e-core and e-weight of the partitions in that 
block. It is easy to see (either combinatorially or using the fact that f has finite-dimensional weight 
spaces) that any block is finite. 

Scopes defined an equivalence relation on the set of blocks of a given e-weight, for a given 
value of e. To describe this, suppose B is a block with e-weight w and core j6. Suppose that for 
some k 6 {0, . . . , e — 1} jS has a addable nodes of residue k for some a > w, and let y be the partition 
obtained by adding all these addable nodes. Then y is also an e-core; we let C denote the block 
with e-weight w and core y. We say that B and C are Scopes equivalent, and we make the Scopes 
equivalence into an equivalence relation by extending transitively and reflexively. 

If B and C are as above, then any A 6 B has exactly a addable nodes of residue k and no removable 
nodes of this residue. If we define 0(A) to be the partition obtained by adding these addable nodes, 
then O is a bijection between B and C; these results are proved in |S, §2]. The condition on addable 
and removable nodes, together with the action of fa described in S|2.3[ implies that for any A € B 
we have 

/f|A) = |0(A)>, 

where denotes the quantum divided power f£/[a]\. This implies the following. 
Proposition 2.5. ILM1 Theorem 20] Let B and C be as above, and take A,jieB. Then 

Proof. Since the ^-decomposition number d c vtl (q) is zero unless [i and v have the same e-core and 
e-weight, we can write 

G0i) = £i^fo)lv>. 

veB 

Then by the above remarks we have 

veB 

This vector is invariant under the bar involution (since G(jd) is, and the bar involution is compatible 
with the action of IX), and hence by the uniqueness statement in Theorem l2 . 1 I must equal G(0(/i)). □ 
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This gives us an important finiteness result for ^-decomposition numbers. 
Corollary 2.6. Suppose e, w are fixed, and let 



D e w = yd e ^(q) A, \i partitions ofe-weight w 

Then D e w is finite, and there is a finite algorithm to compute it. 
Proof. For any block £>, write 

d b = {^(<?)| A^efi}. 

Then by Proposition l2.4[ we have 

B\ v = {0} U |J D B , 

B 

taking the union over all blocks of e-weight w. If B and C are as in Proposition |2.5[ then by that result 
we have Dg = Dq) extending transitively we get Dg = Dq whenever B and C are Scopes equivalent 
blocks. So to compute D e w it suffices to consider just one block in each Scopes equivalence class. 
Scopes ||Sl Theorem 1] shows that for given w,e there are only finitely many classes (and indicates 
how to find a representative of each class), and so one only has finitely many blocks to consider. 
But any block B is finite, and so the set Dg is finite and may be found with a finite computation. □ 



3 Removing a runner from the abacus - the main results 

In this section, we describe the procedure of removing a runner from the abacus, and state our 
main theorems. 

3.1 The runner removal theorems 

Suppose e > 3, k e {0, . . . , e — 1} and A is a fc-empty partition. Choose a large integer r, and let 

c, d be as defined in ^2.51 Construct the abacus display for A with r beads, and then remove runner 

d. The resulting configuration will be the abacus display, with e - 1 runners and r - c beads, for a 
partition which we denote A~ k . It is a simple exercise to show that the definition of A~ k does not 
depend on the choice of r. 

We describe this construction in terms of beta-sets. Define a function 



{z E N I z £ d (mod e)} — > N 



by setting 



i(z) = z ' 



z + e - i 



Then (j)^ is an order-preserving bijection. If A is A;-empty, then the r-beta-set for A consists of the 
integers d,d + e, . . . ,d + (c - l)e, together with some integers hi,..., h r - c not congruent to d modulo 
e. The set {<ftd(hi), 4>d(hr-c)} is then the (r - c)-beta-set for A~ k . 
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The idea of removing a runner from the abacus was introduced by James and Mathas, who 
proved the first 'runner removal theorem' for ^-decomposition numbers; the author subsequently 
proved a 'conjugate' theorem to the James-Mathas theorem. The idea of these theorems is that if A 
and p are partitions which are fc-empty and satisfy some other specified condition, then there is an 
equality of ^-decomposition numbers 

To give precise statements, we suppose that r, k are chosen as above, and set d - (r + k) Mod e. 

Theorem 3.1. |JM,, Theorem 4.5] Suppose e > 3 and A and p are k-empty partitions with the same e-core 
and e-weight. Suppose that in the r-bead abacus displays for each of A and p the last occupied position on 
runner d is earlier than the first empty position on any runner. Then 

Theorem 3.2. |F2, Theorem 4.1] Suppose e > 3 and A and p are k-empty partitions with the same e-core 
and e-weight. Suppose that in the r-bead abacus displays for each of A and p the first empty position on 
runner d is later than the last occupied position on any runner. Then 

The theorem we shall prove in this paper generalises both of these theorems; the way we achieve 
this generality is by finding a condition which is actually a relation between A and p rather than 
just an absolute condition which both A and p satisfy. In order to state our theorem, we need to 
introduce some more notation; the following is the key definition in this paper. 

Definition 3.3. Suppose A is fc-empty for some k; choose a large r, and let c, d be as in §2.51 Construct 
the extended beta-set 3E£(A) as in §2.61 and then define fijt(A) to be the number of elements of £%A) 
(with multiplicity) which are greater than d + ce. 

It is straightforward to show that the definition of %(A) does not depend on the choice of r. 
Now we can state our main theorem. 

Theorem 3.4. Suppose e > 3, A and p are partitions with the same e-core and e-weight, andk e {0, . . . ,e-\\. 
If A and p are k-empty and %(A) = £fc(ju), then 



Remark. We comment that the hypothesis 'A and p have the same e-core and e-weight' in Theorems 
l3,lU3.2l and l3.4l is not at all restrictive from the point of view of computing ^-decomposition numbers, 
because of Proposition l2.4l We include the hypothesis about the e-cores of A and p in order to avoid 
counterexamples where the abacus displays for A and p have different numbers of beads on runner 
d; and we include the hypothesis concerning the e-weights of A and p so that Theorem |3.4| is actually 
a generalisation of Theorem 13. 1 1 (see the remark following Corollary !4.9l below). 
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Example. Suppose e = 4, A = (7,4,2, l 2 ) and p - (11,2, l 2 ). Taking r - 9, we obtain the following 
abacus displays: 

A p 



We see that A and p both have the same 4-core and are 1-empty. We compute 

3£*(A) = {0, 0, 1, 1, 2, 2, 3, 3, 3, 4, 5, 6, 7, 7, 8, 11, 11, 15}, 
X*00 = {0, 0, 1, 1, 2, 2, 3, 3, 3, 4, 5, 6, 7, 7, 9, 11, 15, 19}. 

So, taking c = d = 2, we have fii(A) = fii(fi) = 3, and hence 
where 

A" 1 = = (5, 3, 2, 1), fT 1 = = (8, 2, 1). 

Theorem l3.4l will be proved in Section|5l We now give our second main theorem, which concerns 
the relationship between the Mullineux map and the function %. Fix e > 2, and let m denote the 
Mullineux map (see §2.4[l . 



Theorem 3.5. Suppose p. is an e-regular partition. Ifp and m(p)' are both k-empty, then = S.] c (m(p)'). 



Theorem 13.51 will be proved in Section |6} where a detailed description of the Mullineux map 
will be given. 



3.2 Consequences for the computation of ^-decomposition numbers 

For the rest of this section, we examine the consequences of Theorems 13.41 and 13.51 for the 
computation of ^-decomposition numbers. In order to get to our third main result as quickly as 
possible, we quote some results which we do not prove until later. 

First we need a result which relates ^-decomposition numbers with the dominance order and 
the Mullineux map. 

Lemma 3.6. Suppose A and p are partitions with p e-regular. Ifd e A ^(q) + 0, then 

p ^ A ^ m(p)'. 

Proof. The left-hand inequality is a standard result if ^ is taken to be the usual dominance order; 
that it holds with our refined dominance order is proved in Proposition |5.3l below. The right-hand 
inequality follows from this result, together with Proposition 12.31 and the fact that conjugation of 
partitions reverses the dominance order (Proposition [42]). □ 

Now we prove a useful lemma which seems to be well-known but which the author cannot 
find in print. 
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Proposition 3.7. Suppose A and p are partitions of e-weight w. If p is e-regular and A - m{p)' , then 
d e A {cf) = q w . Otherwise, d e A (q) has degree at most w — 1. 

Proof. When p is e-regular, this is a straightforward consequence of Proposition l2.3[ since d e A , m ^ ^(q) 
is a polynomial which is divisible by q unless A' = m(p). So we assume that p is e-singular, and for 
a contradiction we suppose d e A ^(q) has degree at least w. 

Taking abacus displays for A and p, we add a new runner at the left of each display, containing 
no beads. Let A + and p + be the partitions defined by the resulting displays. Then by Theorem 13. II 
we have d e A ^(q) = d e A }^ + {q). A + and p + obviously have (e + l)-weight w and p + is (e + l)-regular, 
and so by the 'regular' case of the present proposition we see that A + = m e+ i(p + )'. This implies in 
particular that A + is (e + l)-restricted, and it is easy to see that this implies that A is e-restricted. So 
we can define £, = m(A'); then £ is e-regular, and d e A£ (q) = q w . Let £ + be the partition obtained by 
adding an empty runner at the left of the abacus display for then £ + is (e + l)-regular, and we 
have d e A }^ + (q) = d e A ^(q) = q w . Applying the 'regular' part of the present proposition again, we find 
that A + = m e+1 (Cy. So 

e =m e+1 ((A + Y) = p + , 

and hence E, = p. But this means that p is e-regular; contradiction. □ 

Now we can combine Theorems 13.41 and 13.51 

Proposition 3.8. Suppose e > 3 and k e {0, ... ,e - 1}. Suppose that p is an e-regular partition such that 
both p and m(p)' are k-empty. Then 

1. p~ k is (e - l)-regular, with m e -\(p~ k )' - (m(p)')~ k , and 

2. for every partition A with d e A ^(q) ^ 0, we have d e A ^(q) = d e ~} k ^_ k {q). 

Proof. We prove (2) first. Since d e A ^(q) ± 0, we have p ^ A ^ m(p)' by Lemma 1531 so by Lemma 
14.61 below and Theorem 13.51 A is /c-empty and £|c(A) = fi^fi). Hence by Theorem 13.41 we have 
d 7\-M = d All (q). 

Now we prove (1). Putting A = m(p)' in (2), we have d e ~_l^ k (q) — q w , where w is the e-weight of 
p (and therefore the (e - l)-weight of p~ k ). Now (1) follows from Proposition |3.7[ □ 

Now we can show that every (^-decomposition number which occurs for partitions of e-weight 
w occurs with e < 2w. 

Corollary 3.9. Suppose e > 2w > 0. If A, p are partitions with e-weight w and with d e A (q) t 0, then there 
are partitions p of ' (2w)-weight w such that d e A ^{q) = d^(q). 

Proof. We begin with the case where p is e-regular. There are at least e — w values of k for which p is 
A;-empty, and at least e — w values for which m(p)' is A;-empty. Since e > 2w, there must therefore be 
some k such that p and m(p)' are both A;-empty. By Proposition |3.8t p~ k is (e - l)-regular and d e A ^(q) 

equals d e ~} k _ k {q)- By induction on e, this equals d 2 ™(q) for some p of (2w)-weight w. 
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Now we consider the case where y. is e-singular. In this case, we take abacus displays for A and 
\i, and add an empty runner at the left of each display. The resulting partitions A + and p + both 
have (e + l)-weight w, and ji + is (e + l)-regular, and we have d e ^(q) = d e ^ + (q). So we may apply 
the 'regular' case of the present proposition, replacing A, \i, e with A + , p. + , e + 1. □ 

This yields our third main result. 



Corollary 3.10. Fix w > 0. Then the set 

d e A ^(q) e > 2, partitions ofe-iveight w 
is finite, and there is a finite algorithm to compute it. 



Proof. By Corollary 13.91 the given set equals 

1 4 ft (<?) 2 < e < 2w > partitions of e-weight = UD^U-U D 2 ?, 
where D e w is given in Corollary 12.61 Now Corollary 12.61 gives the result. □ 

As an application of Corollary |3.10[ consider the case w = 3. In this case, one can check that each 
^-decomposition number d\ {q) is always zero or a monic monomial; specifically, it always equals 

0, 1, q, q 2 or q 5 . This is a significant part of a more general theorem (namely, that all decomposition 
numbers for weight three blocks of Iwahori-Hecke algebras of type A in characteristic at least 5 
are either or 1) which presented great difficulties for several years, until finally proved by the 
author [Fl|. Using the above results, more than half of the proof in |Fl| may be replaced by a short 
computer calculation. 



4 Combinatorial results 

In this section, we examine the combinatorics of dominance and runner removal, and prove 
some simple results which will be useful in the rest of the paper. 

4.1 Conjugation and the dominance order 

First we examine how conjugation of partitions relates to the abacus and the dominance order. 
Suppose A is a partition and r, s are large integers. Let 23,-(A) = {/5i, . . . , jS r } be the r-beta-set for A, and 
let 23 S (A') = \y\, ■ ■ ■ , y s ] be the s-beta-set for A' v The following relationship between these beta-sets 
is well-known and easy to prove. 

Lemma 4.1. The set {0, . . . ,r + s-l\ is the disjoint union of{$\, . . . ,fi r ) and {r + s-1 . . . ,r+s — l-y s }. 

To express this result in terms of abacus displays, suppose that r + s = (mod e). Then the 
s-bead abacus display for A' may be obtained from the r-bead abacus display for A by truncating 
the diagram after position r + s-1, rotating through 180°, replacing each bead with an empty space, 
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and replacing each empty space with a bead. As a consequence, we see that the e-core of A' is the 
conjugate of the e-core of A; hence two partitions A and p have the same e-core if and only if A' and 
p' have the same e-core. 

Example. Suppose e = 3, and A = (9,7,4 2 ,2, l 3 ), so that A' = (8,5,4 2 ,2 3 , l 2 ). Abacus displays for A 
and A', with 11 and 13 beads respectively, are as follows, and Lemma 1431 can easily be checked. 



A A' 




One consequence of Lemma Hj] is the fact that conjugation reverses the dominance order. 
Proposition 4.2. Suppose A and p are partitions. Then p ^ A if and only if A' ^ p' . 

To prove this, we give an alternative characterisation of the dominance order. Given a partition 
A and a large integer r, we define the weight multiset 2B£(A) as follows. We construct the abacus 
display for A with r beads, and slide the beads up their runners to obtain an abacus display for the 
e-core of A. Each time we slide a bead up one space, from position b to position b — e, say, we add a 
copy of the integer b to the multiset 2B£(A). 

Note that when we slide a bead from position b to position b — e, we remove a copy of b from 
the extended beta-set ££(A). So if we let x denote the e-core of A, then we see that 

3E*(A) = 3EJ(k) u 2B*(A). 

Example. Suppose e = 2 and A = (3 3 ). Then k = (1), and taking r - 5 we get the following abacus 
displays for A and %. 

A K 

We can compute 

£ 2 (k) = {0,0,1,1,1,2,3,3,5}. 
JB 2 (A) = {4,5,6,7}, 
3e 2 (A) = {0,0,l,l,l,2,3,3,4,5,5,6,7}. 

Now it is easy to see the following. 

Lemma 4.3. Suppose A and p are partitions with the same e-core, and r is a large integer. Then p ^ A if 
andonlyifW r {p)>W r {\). 
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Notice that the cardinality of 2B£ (A) is the e-weight of A; so Lemma |431 implies in particular that 
if p ^ A then A and have the same e-weight. 

Proof of Proposition 14.21 Assume A and p have the same e-core, and choose large integers r,s. 
Define a = r + s + e — 1 — a for any integer a. By Lemma |4~3l it suffices to show that if 2C^(fi) > 2B£(A) 
then JBg(A') > SB^^'). But by Lemma [4. 1[ we see that moving a bead from position b to position 
b — e in the r-bead abacus display for A corresponds to moving a bead from position b to position 
b - em the s-bead abacus display for A'. So if 2B^(A) = {&i, . . . , b w \ and SB^fi) = \c\, ... , c l0 \, then we 
have 

a^(A') = {h, b w \, W s {p!) = {ci, c w ). 
Now if a e Q w is such that c ; - > fc £T ( ! ) for all i, then S, > ^-lfj) for all i. □ 

4.2 Runner removal and the dominance order 

Lemma 4.4. Suppose A is a k-empty partition. Then the map <; h> E,~ k is a bijection from the set 

£ e P | £ is k-empty and has the same e-core as A} 
to the set 

n e t P\n has the same (e - \)-core as A _,c }. 
Furthermore, if E, is a k-empty partition with the same e-core as A, then we have E, A if and only if 

Proof. The first statement is obvious from the construction. For the second statement, we use the 
characterisation of the dominance order in terms of weight multisets from §4.11 and observe that if 
s W r (A) = [b\, . . ., b w \, then b\, . . . ,b w £ d (mod e) and 

A similar statement applies to (£,), and the fact that <pd is order-preserving gives the result. □ 

Lemma 4.5. Suppose A and p are k-empty partitions satisfying p ^ A. Then > fi)t(A). 

Proof. This is immediate from the definitions. □ 

Example. We now demonstrate why it is important that we use our coarse version of the dominance 
order in this paper. Suppose e -9, p - (9, 5 2 , 2 4 ) and A = (7 2 , 3 3 , l 4 ). Taking r -9, we get beta-sets 



SB 9 (/i) = {17 / 12,ll,7 / 6 / 5,4 / l / 0}, 
23 9 (A) = {15 / 14 / 9,8 / 7,4 / 3 / 2 / l} / 
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giving abacus displays as follows. 



o o o 



We see that A and p are 4-empty. The extended beta-sets are 

X 9 9 (p) = {0, 1, 2, 3, 4, 5, 6, 7, 8, 11, 12, 17}, 
X 9 9 (A) = {0, 1, 2, 3, 4, 5, 6, 7, 8, 9, 14, 15}, 

from which we see that S-^(p) = 1, £,i(A) = 2 and jU ^ A. But it is easy to check that p ^ A in the 
usual dominance order. So in Lemma 14.51 (and in everything that follows from it) we need to use 
our dominance order. 



Lemma 4.6. Suppose A and p are k-empty partitions satisfying p ^ A and £jt(A) = £jfc(/^)- T/zen any 
partition E, such that p ^ £ ^ A is k-empty, with £jt(£) = Furthermore, the map E h-» defines a 

bijection between the sets 

{Ee<P\p^ e E^A} 

and 

{neP\ p~ k n ^ A"' c }. 

Proof. It suffices to prove that E is /c-empty; the other statements then follow from Lemmata 14.41 
and 14.51 So suppose for a contradiction that E is not /c-empty. The fact that p ^ E, ^ A implies that 
A, all have the same e-core. So if we take a large integer r and define c, d as in 92.51 then c is 
the number of beads on runner d in the abacus display for each of A, E, p- The fact that E is not 
A;-empty implies that in the abacus display for E, there is a bead at position d + te for some t > c. In 
particular, this means that the extended beta-set 3^(£) contains the integer d + ce. 
Write 

3%(A) = {h,...,l s }, 
H e r {E) = {x 1 ,...,x s }, 
X*(p) = {mi,...,m s }, 

choosing the ordering so that Z, < x, < m; for each i, and X\ = d + ce. Recall that 

£ k (\) = \{i\li>d + ce}\ 

and similarly for p. Now given our choice of numbering, we see that 

{i | /, > d + ce} c {i | m,- > ci + ce}; 



the inclusion is strict because l\ < d + ce < m\. So fijt(A) < £jt(/i), which is a contradiction. 



□ 
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4.3 Runner removal and conjugation 

Now we examine the relationship between runner removal and conjugation. We begin with a 
lemma which gives an alternative way to compute fijt(A); the proof of this is an easy exercise. 



Lemma 4.7. Suppose A is a k-empty partition and r is a large integer. Let c, d be as defined in §2.51 and for 
any integer let 

p>-d-(c-l)e 



Then 



(B>d + (c- l)e) 

e 

(fi < d + (c - l)e). 

%(A)= Yj £ 



Lemma 4.8. Suppose A is a partition with e-core k and e-weight w, and k e {0, . . . ,e — 1}. Then A is k-empty 
if and only if A' is (e - 1 - k)-empty. If this is the case, then 

%(A) + fi e _!_ fc (A') = %(K) + fi e _!_ fc (K') + H7. 

Proof. We construct abacus displays for A and A' using r beads and s beads respectively where for 
convenience we choose r and s such that e \ r + s. Let c, c? be as defined in 32.51 and set 

r - , v r + s 
d = e — l — d, c= c. 

e 

Then d = (s + (e — 1 — k)) Mod e, and by Lemma 14.11 there are c beads on runner d of the abacus 
display for A'. A' is (e - 1 - fc)-empty if and only if these beads are in positions d,d + e, . . . ,d + (c - l)e. 
By Lemma l4~Tl this is equivalent to the condition that the beads on runner d of the abacus display 
for A are in positions d,d + e, . . . ,d + (c - l)e, i.e. A is £:-empty. 

Now suppose A is fc-empty. Assuming w > 0, we may slide a bead one space up its runner, to 
obtain a new partition £. £, has e-core k and e-weight w — 1 and is A;-empty, so by induction on it 
suffices to show that 2 k (A) + Vl-lt(^) = + £ e -i-ic(<T) + 1- 

Suppose that to obtain £ from A we move a bead from position b to position b — e. Then we have 
= 3^(A) \ {fo}, and therefore 



f£ fc (A) (b < d + ce) 
|fi fc (A) - 1 (b > d + ce). 



By Lemma I4TTI an abacus display for is obtained from an abacus display for A' by moving a bead 
from position r + s- l- b + eto position r + s - 1 - b, so 

= X*(A')\{r + s-l-& + e}. 

By definition fi e _i_j.(A') is the number of elements of Xg(A') greater than d + ce, so 



f£ e _i_jt(A') (r + s-l-b + e<d + ce) 
[Vi-)c(A')-l (r + s-l-b + e>d + ce). 



General runner removal and the Mullineux map 



17 



Retracing the definitions gives r+s — l — b+e < d + ceii and only if b > d+ce, and the result follows. □ 

Now the following is immediate. 
Corollary 4.9. Suppose A and p are k-empty partitions with the same e-core and the same e-weight. Then 

2 k (A) + fi e -i_ fc (A') = 2 k (p) + Vi-ic(fO- 
In particular, %(A) = if and only if £ e _ 1 _fc(A') = fie-l-fcd"')- 

Remark. We can now show that Theorem |3.4| is a generalisation of Theorems l3.1| and l3.2[ To see this, 
it suffices to show that if A and p satisfy the conditions of one of these theorems then %(A) = %(fi). 
For Theorem 13.21 this is easy since by Lemma 14.71 the condition in that theorem implies that 
fifc(A) = = %(fi). For Theorem 13.11 we note that if A and p satisfy the given conditions, then 
(by Lemma l4Tjl the partitions A' and p! satisfy the hypotheses of Theorem l3.2l (with k replaced by 
e-l-k). Hence S e _ 1 _j : (A') = = S, e _i^Qi'), and so by Corollary 14.91 we have %(A) = 

4.4 An alternative characterisation 

The next result in this section gives an alternative characterisation of the relation %(A) = £fc(^), 
for two partitions A and p. Given a large integer r, define c, d as in 32.51 and set 

n r fc{A) - | ja, b e 33 r (A) | a < b, a = d £ b (mod e)J . 

Lemma 4.10. Suppose A is a k-empty partition, with e-weight w and e-core K.Ifr is a large integer, then 

fijfc(A) + n r jk(A) = %(k) + h^k) + h>. 

Proof. If A = k then there is nothing to prove, so we assume otherwise. Then in the abacus display 
for A with r beads, we may slide a bead up its runner, from position b to position b — e, say, to obtain 
a new partition £ with e-weight w — 1. By induction on w, it suffices to prove that 

%(A) + n^(A) = fi^) + n r ^) + l. 

The r-beta-set 33 r (A) consists of the integers d,d + e, . . . ,d + (c - l)e, together with r - c integers not 
congruent to d modulo e; the same statement applies to 23 r (£). Write 

N r/ jc(A) =\a,be 23 r (A) \ a<b, a = d^b (mod e)}, 
N r ,)t(^) = [fl, b € 23 r (£) | a < b, a = d^b (mod e)|. 

Suppose first that b > d + ce. Then we have S)t(A) - fljc(<^) = 1 by Lemma l4~7l On the other hand, 
both b and fe - e are greater than all of d, d + e, . . . , d + (c - \)e, so we have 

N rJ t($) = N,*(A)u{(d, 6 - e), (rf + e, b - e), . . . , (d + (c - l)e, b - e)) 
\{(d,b),(d + e,b),...,(d + (c-l)e,b)} 
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and n rJc (A) = n rik {E). 

Alternatively, suppose b < d + ce. Then Sfc(A) = by Lemma l4~7l Let a be the largest integer 
congruent to d modulo e which is less than b; that is, a = b — ((b - d) Mode). Since b < d + ce, we 
have a e 23 r (A) and a e 33 r (£), so 



This implies the following. 

Corollary 4.11. Suppose A and p. are k-empty partitions with the same e-core and the same e-weight. Then 
%(A) = fljc(f) if and only ifn rX {A) = n rX {p). 

5 Canonical bases and ^-decomposition numbers 

In this section, we prove Theorem |3.4j In order to do this, we must give a detailed description of 
how to compute the ^-decomposition numbers. The method we use here is via a direct computation 
of the bar involution. 

Our set-up is largely based on | |LT| . where the Fock space is realised as the space of semi-infinite 
ivedges (of a fixed charge) modulo ordering relations; this realisation is due to Kashiwara, Miwa 
and Stern [KMSJ. Our treatment actually uses finite wedges; for each r, we define the truncated 
Fock space to be the span of wedges of length r modulo the ordering relations, and we define a 
bar involution on . Given a partition p, there is a corresponding basis element \p) in for any 
r > p'y moreover, the image of \p) under the bar involution, when written as a linear combination 
of basis elements |A), is independent of r, provided r is sufficiently large (in fact, r > \p\ is sufficient; 
this stability result is implicit in the description in [LT] of the bar involution). So for a given 
partition p we can define \p) in the Fock space f by taking a value of r which is large relative to p. 
This defines the bar involution on the whole of the Fock space, and hence the canonical basis and 
the (^-decomposition numbers. 

5.1 The truncated Fock space and the bar involution 

Fix a positive integer r, and define an r-wedge to be a symbol of the form 



where i\, . . . , i r are non-negative integers. The r-wedge space is the Q(^)-vector space with the set of 
all r- wedges as a basis. We say that the r-wedge ml A . . . A HA is ordered if i\ > • • • > i r . Given e > 2, 
we impose commutation relations on the r-wedge space, depending on our fixed integer e > 2, as 
follows. First suppose that r = 2 and Z, m are non-negative integers with / < m. If I = m (mod e), 
then we set 



N r jt(£) = N rJfc (A)u{(d, b - e), (d + e, b - e), . . . , {a - e, b - £ 
\[(d,b) t (d + e,b),...,(a,b)} 



and n,. /k (A) = n r ^) + 1. 



□ 



@AgA...Ag, 
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If I £ m (mod e), then we define i - (m- I) Mod e, and set 







A 



A 



[7] + (<7 -2 - l)( |m-z| A \l + i\ 



m-e 


A 


1 + e 




m - e 


- i 


A 


l + e + i 


m-2e 


A 


l + 2e 





-q 

+ ...), 

where the summation on the right continues as long as the terms are ordered. For r > 2, we impose 
the above commutation relations in every adjacent pair of positions. The truncated Fock space is 
defined to be the r-wedge space modulo the commutation relations. 

Now suppose ji is a partition, and r > [i'. Write 93 r (/i) = {jSi, . . .,p r } with j3j > • • • > jS r , and 
define 

1—1 A ... A 



ft 



Clearly, any ordered r-wedge has the form |A) for some partition A with A^ < r. Any unordered 
r-wedge can be uniquely written as a linear combination of ordered r-wedges, so the elements |A) 
with K' x < r form a basis for , which we call the standard basis. 

1—1 A ... A 



Now we can define the bar involution. Given a partition /j with /j' < r, let \p) = j}\ 

A ... A 



ft 



as above, and let |ju) be the reversed wedge j6, 



j6i . Write |/.() as a linear combination of 



ordered wedges using the commutation relations: 

i£> = £M?)l A >- 

A 

The coefficient b^^(q) is easy to compute (an expression is given in [IT, §3]) and in particular is 
non-zero. So we can normalise by defining a^(q) - b^iq)/ b^q) for all A, \i, and setting 

= 2>y<?)i A >- 



Example. Take e - 3, r = 4 and /,( = (4). Then - [0] A [T| A [2] A [7], and applying the commutation 
relations we find that this equals 

q~ 5 \7] A g A A © + r 4 -^ 6 )g A0A0A0 + (<f 7 + <T 5 )i A § A g A 0. 

Multiplying by <^ 5 , we obtain 



|(4)} = |(4)> + {q-q- l )\{2 2 )) + (<f 2 - 1)|(1 4 )). 

As mentioned above, the coefficients a e A (q) are independent of the choice of r, provided r is 
sufficiently large. So we may define the bar involution on the full Fock space T: for each partition 
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H we define \u) by computing the coefficients a^Jq) in ?r f° r sufficiently large r; then we extend 
semi-linearly to the whole of T , i.e. given coefficients c^q) e Q(^) we set 



As mentioned in §23] (and as we shall shortly prove), the coefficient fl^ (q) is zero unless 
u ^ A, and by construction the coefficient a e „„(q) equals 1. So the canonical basis of F and the 
(^-decomposition numbers d e A ^(q) may be defined as in Theorem 12. 1[ and there is a straightforward 
algorithm to compute them. From this construction of the canonical basis, it follows that d e A ^(q) = 
unless /j ^ A, and that d e A (q) depends only on the coefficients (f g(q) for p, ^ E, ^ p ^ A; the proof 
of Theorem [33] essentially rests on these statements. 

Now we prove the promised results concerning the dominance order. Recall from 32.61 the 
partial order > and the definition of the e-extension of a multiset. 

Lemma 5.1. Suppose A . . . A [4| is any r-wedge, and write it as a linear combination of ordered wedges: 



A ... A 



/l>">/r 



Then for any j\> •••> j T with Cj x _; + 0, the following statements hold. 

1. ji < maxjii, . . . , i r \ and j r > min{z'i, . . . , i r }. 

2. The multisets 

{z'l Mod e, . . . , i r Mod e), {j\ Mod e,...,j r Mod e) 

are equal. 

3. X e (i l ,...,i r )>X e (j 1 ,...,j r ). 

Proof. Define %{i\,...,i r ) = LiOc<;<;-(4 ~ h ~ I) 2 , and proceed by induction on %{i\, . ..,i r )- If 
pi] A . . . A [zVj is ordered then the lemma is trivial, so suppose otherwise and choose k such that 
4 < 4+1- If 4 = 4+1, then [fj~| A .. . A [4] = and again there is nothing to prove; so we can assume 
4 < 4+1- Applying the commutation relations in positions k, k + 1, we can write [fj~| A . . . A [y] as a 
linear combination of wedges of the form 



\h\ A... A 



4-i 


A 


ik 


A 


4+1 


A 


4+2 



A... A \U\ 



with jk > /fc+i- To prove the lemma, it suffices to show that for any such jk, ;'/ c+ i we have: 

0. 31(11, • • • / 4-1/ jkf jk+V 4+2, • • • / h) < Wl, ■ • ■ , ir); 

1. max{z'i, . . . , j k , j k+1 , i k+2 , . . .,ir) < maxfz'i, . . . , i r ) and 
min{?'i, . . . , 4_i, j k , j k+1 , 4+2, • • • , i r ) > min{zi, . . . , i r }; 



2. jk, jk+i are congruent to 4, 4+1 i n some order, modulo e. 
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3. X e (z'i, ...,i r )> X e (ii, . . . , jk+\, 4+2/ ■■■ , 4)- 

(|0l) is a simple exercise in inequalities, using the facts 

4 + 4+1 = jk + jk+l and 4+i > ;'jt > j k +i > k (+) 

which are immediate from the commutation relations. also follows from (t), and ((2]) is inherent 
in the commutation relations. So we are left with ((3]). We suppose jk = 4 (mod e); the case jk = 4+1 
is similar, (t) and 10 imply that the multiset X e (ii, 4-1/ /fc/ jk+l> 4+2/ • • • / h) ma y De obtained from 
X e (i\, if) by adding a copy of each of the integers z'/ c + e, ik + 2e, . . . , jk, and removing a copy of 
each of jk+\ + e, jk+\ +2e,..., ik+\ . We have 

i k + e < ;; c+1 + e, 
4 + 2e < + 2e, 

jk < 4+1/ 

and (O follows. □ 

Given our definition of the dominance order, part (3) of Lemma 15.11 immediately gives the 
following. 

Corollary 5.2. Suppose A and p. are partitions. Then the coefficient a e A {q) equals unless p t£ A. 

Now the following result is deduced in exactly the same way as for the standard dominance 
order H3J §4]. 

Proposition 5.3. Suppose A and p are partitions. Then the q-decomposition number d e A ^(q) equals unless 
p ^ A. 

5.2 Runner removal and the bar involution 

The proof of Theorem 13.41 will reduce to the following, which is the corresponding statement 
for the coefficients a e A (q). 

Proposition 5.4. Suppose e > 3, A and p are partitions and k e {0, . . .,e - 1}. If A and p are k-empty and 
& k (A) = Qk(^thena^(q)=a e -^ rk (q). 

The proof of Proposition 15.41 amounts to comparing the computations of a e A ^(q) and a e ~_l _ k (q) 

using the commutation relations. We begin by proving all the intermediate results we need 
concerning the commutation relations. 

Lemma 5.5. Suppose I <m-2e, and put i-m-l Mod e. lfi± 0, then: 



m 


A / - 


m - e 


A 


l + e 


= -<?0A 


m 


+ T 1 


l + e A m-e 


+ (q 1 - q) 


m - i 


A 


l + i\ 
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2. 



A 



m 




l + e 


A 


m - e 


—r 1 


m 


AU\+q 


m-e 


A 


l + e 



l + e\ +{q - q~ l ) \l + i\ 



A 



m - z 



Proof. Both statements are straightforward consequences of the commutation relations. 



□ 



Lemma 5.6. Suppose I < m and put i-m-l Mode. IfitO, then 
1. \m\ A [7] = -q\l\ A \m\ + (if 1 - q)(\l + e 



A 


m-e 


+ 


l + 2e 


A 


m - 2e 


+ • • • + 


m - i 


A 



E3> 



2. |7] A [m] = g A + (q - <T X )( 



m-e 


A 


/ + £> 


+ 


m-2e 


A 


Z + 2e 


+ • • • + 


Z + z 


A 



Proof. Both statements are easily proved by induction on m - I; the cases m — I = i and m-l-e + i 
follow easily from the commutation relations, and the inductive step from Lemma 15^51 □ 

Now we fix d e {0, . . . , e - 1}. 



Lemma5.7. Suppose hi,. . .,h s ,i € No, withh\,. . .,h s £ d = z'(mod e). Thenthewedge hi A. . . A pij] A [7] 
can be expressed as a linear combination of wedges [/] A [Xi] A ... A k s in which j = d £ k\, . . . ,k s (mod e), 
and j, ki,...,k s < max{/?i, ...,h s , i). 

Furthermore, z/max{/?i, . . .,h s ,i\ = i, then we may construct such a linear combination in such a way 
that the only wedge of the form [7] A [Xi] A ... A k s occurring with non-zero coefficient is [7] A A ... A h 



Proof. We proceed by induction on s. The case s = is trivial, so assume s > 1. Using Lemma 
5.61 we may express h s A |T| as a linear combination of wedges \F] A \k\, with i' = d £ k (mod e); 
we use part ([T]) of that lemma if h s > i, or part (0 if h s < i. Either way, we see that for every such 
wedge we have i' , k < max{/? s , /}; moreover, if h s < i, then the wedge m A h s occurs with non-zero 
coefficient (and no other wedge of the form [7] A ^ occurs). Now for each such pair (z v , k), we apply 
the inductive hypothesis to the s-wedge [/zT] A ... A /z s _i A [?] . □ 



Corollary 5.8. Suppose we are given h\, . . . ,h s , i\, . . . , i c € No and < mi < . . . < m c < s such that: 

• z'i, . . . , z' c = d (mod e) and i\ < ••• < i c ; 

• hi, . . . ,h s £ d (mod e); 

• i x >hi,.. .,h m Jor each xe{l,...,c}. 
Fhen the (s + c)-wedge 



A ... A 



fh^\) A 0A(g 



A ... A 


h 


A 


h 



A 



may be written as a linear combination of wedges of the form 

77] A ... A 

where 



A 



A ... A 



A 



0a(^7 



m c +l 



A ... A 



H) 
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• ji,---,jc = d (mod e); 

• k\, . . . , k s £ d (mod e); 

• jx ^ ixfor each x e {1, . . . , c). 

Furthermore, this may be done in such a way that the only wedge of the form pi] A . . . A A \k~i\ A ... A 
occurring with non-zero coefficient is 



\h\ A... A \k\ A \h[ 



A ... A 



Proof. We use induction on c, with the case c — being trivial. Assuming c > 1, we apply Lemma 



l5~7lto the (mi + l)-wedge \h\ 
form 



A ... A 





A 


h 


A ... A 


ktm 



h mi A [fi] • This yields a linear combination of wedges of the 



wedge occurring with non-zero coefficient in which j\ = i\ is the wedge |7j~| A h\ 



A 



A 



mi 



Given a wedge ]\ 



h 


A 


h 


A... A 


kmi 



occurring in this linear combination, we have k\, . . . , k lltl 
z'l < z - 2, so we can apply the inductive hypothesis to the (s + c - l)-wedge 



A ... A 



kmi 


A 


hmi+\ 


A ... A 



K^\ ) A \h\ 



A 



A 



0A(g 



m r +l 



A ... A 



H)' 



which gives the result. 



□ 



Corollary 5.9. Suppose we are given h\,...,h s € No and < m\ < . . . < m c < s smc/z i^flf 

• hi, . . . ,h s £ d (mod e); 

• hi,..., h mx < d + (x - l)e/or rac/z x e {1, . . . , c). 

Let w be the (s + c)-wedge 



A...A[ft^pA[d1 A( |ft Ml +i| A...Ap^)A [rfTe 



A 



A 



rf + (c - l)e| A ( |/i T „ c+1 



A. . . A 



Then w equals a non-zero multiple of the wedge 
(0A 



d + e 



A ... A 



d + (c - l)e| ) A ([fe71 A ... A [feJI). 



E). 



A 



A 



A 



Proof. Apply Corollary 15.81 to w, and suppose ji 

suiting wedges. Since ji,. ..,j c are all congruent modulo e, we may re-write ji 
, where n € S c is such that > 



is one of the re 
A ... A 



]c 



as 



Ml) 



A ... A 



]n(c) 



^ /71(c)- If an y two of ji, . . . , j c are equal, 
then the latter wedge will equal zero. So we may discard any terms in which ji, ... , j c are not 
pairwise distinct. But recall that we have ji, . . . ,j c = d (mod e), and j x < d + (x — \)e for each x. 
The only way such ji, ... ,] c can be pairwise distinct is if j x = d + (x — l)e for each x. Now the last 
statement of Corollary 15.81 gives the result. □ 
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Example. Suppose e - 3 and p. - (7, 3, 1). Taking r = 6, we get 23 r (/i) = {12, 7, 4, 2, 1, 0}, so that 

f)=0A0AgAgA0A 



12 



Taking d = 1 and applying Lemma 15.61 repeatedly to move terms congruent to 1 modulo 3 to the 
left, we find that 



liU> 



+<r 4 o? - if 1 

+<f 4 (<? - q~ 1 
+<f 4 (<? - <f 1 
-<f 3 o? - <f 1 
+<f 4 0? - q' 1 

-q~ 3 (q - q- 1 
-q~ 3 (q - q- 1 



E A H A H A A @ A 



12 



12 



0a|a[7]a|a|a^2 



gA^AQA^A^A^ 



0AgA0A|A[5]Af2 

H a E a H a a l9 a 



12 



12 



When we apply the commutation relations in the first three positions, all terms apart from the first 
vanish, so that \p) equals a non-zero multiple of [l] A g] A [7] A [0] A [2] A [12]. 

Now we need to compare the Fock spaces and T^g . To avoid ambiguity, we write a wedge 
in the latter Fock space as 

0A...A \Q; 

so wedges written in this way are subject to the commutation relations modulo e — 1, while wedges 
written using the symbol A are subject to the commutation relations modulo e. Now, recalling the 
function (p# from §3.11 we have the following. 

Lemma 5.10. Suppose we have i# € No for 1 < k < t and 1 < I < s, with in £ d (mod e), and suppose 
b\{q), ... , bf(q) e Q(q) are such that 



Then 



A ... A 



S3 ) 



k=i 



Proof. This comes directly from a comparison of the commutation relations for [T] A 



m 



A 



d{m) when I ^m. We leave this for the reader to check. 



and for 
□ 



Example. Suppose e — 3. Then the commutation relations give 
\0\ A [2] A \U\ =-q~ 2 \u\ a|a| + (q~ 3 - q~ l ) 



11 



A A 

+ (<f 2 - q~')\9\ A \5\ A \o\ + (q~ 5 - q~ 3 )\8\ A \6\ A §, 
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while the commutation relations modulo 2 give 

\8\ =-q- 2 \8\ A@A § +(<f 3 -<f 1 )[7] A@A| 

+ (<f 2 - <f 4 )@ A A ^ + (<f 5 - <f 3 )g A g A 0. 

We need one more ingredient before we prove our main result; this needs some preparation. 

Lemma 5.11. Suppose j e No and w — [TjJ A ... A i u is a u-wedge having the following property: there is 
a unique x e {1, . . . , u] such that i x = d (mod e), and for this value ofx we have i\, ... ,i x > /. Then, when 
we write was a linear combination of ordered wedges using the commutation relations, every ordered wedge 
that occurs with non-zero coefficient contains exactly one term [7] with i = d (mod e), and this value of i 
satisfies i > j. 

Proof. If i\ > . . . > i u then there is nothing to prove, so we suppose i y < i y+ \ for some y, and apply 
the commutation relations in positions y,y + l. This gives an expression for [77] 
combination of wedges of the form [7j~| A. . .A 



A. . . A 



as a linear 



<y-l 



A 



13 A Kv+i| A Ky+zl A - • - A 0- Defining i u ) 



as in the proof of Lemma IBTT1 it suffices to show that ... , i y -\, l y , L+i, i y +2, hi) < %(h/ ■••> hi) 
and that the hypotheses of the lemma hold with i\, . . . , i u replaced by i\, . . . , i y -\, l y , l y+ \, i y+ 2, ■■■,iu- 
The first fact is a simple exercise as before, and the second fact is easy to check from the commuta- 
tion relations. □ 



Lemma 5.12. Suppose j,k\,...,k s € No with j = d £ k\, . 
when the (s + \)-wedge w = m A 



A 



A 



. , k s (mod e) and k\ > ••• > k s > j. Then, 
is expressed as a linear combination of ordered wedges 
using the commutation relations, each wedge that occurs contains exactly one term m with i = d (mod e), 
and this term satisfies i > /. Moreover, the only wedge occurring that includes the term [/] is the wedge 



h A... A k s A 7 , 



occurring with coefficient (-q) s . 

Proof. We use induction on s, with the case s = being trivial. Assuming s > 1, we apply the 
commutation relations in positions 1 and 2. This yields an expression 



iv - -q W\ + 



veV 



where w\ = \ki\ A [/J A ki A ... A | k s \ , an d V is a set of wedges each of which satisfies the hypotheses 
of Lemma |5.11[ Applying Lemma T5.11| to any v 6 V, we get a linear combination of ordered wedges 
in which there is one term [7] with i = d, and this z satisfies i > j. So we can neglect all wedges 
v € V, and it suffices to show that the present lemma holds with W\ in place of w and (-^) 1_s in 
place of (~q)~ s . 



By induction, when we write 



A ... A 



9 = Z, c h-is(i)\K 



A 



A 



n 



;i >•••>;« 



we have that: 
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• if Cui s {q) + 0, then there is exactly one x such that j x = d (mod e), and this j x is greater than 
or equal to 

• if c h ...,j s (q) ± and j x = j for some x, then . . . , j s ) = (k 2 , ...,k s , j) and c h ... js {q) = {~q) l ~ s - 
Also, by Lemma [57Tl fTl), each {jx, ... , j s ) with Cj 1 _,_^(q) ^ satisfies ]\ < k 2 < k\. So we see that 

w i = Yu c h-h^\K 



A 



A ... A 



h 



is an expression for w\ as a linear combination of ordered wedges, and the result follows. 



□ 



Lemma 5.13. Suppose ],k\,...,k s € No with, j = d (mod e) and k\ > ■ ■ ■ > k s . Suppose also that for some 
z e {1, . . . ,s) we have k z = d (mod e) and k z ^ Let w denote the (s + l)-wedge [/] A k\ 



A ... A 



When w is written as a linear combination of ordered wedges using the commutation relations, every wedge 
that occurs with non-zero coefficient contains a term [T] with I = d (mod e) and Z > / + e. 



Proof. Let y be maximal such that k y > and let w' be the (y + l)-wedge [/] A \k^ A ... A k^ . Write 
w' as a linear combination of ordered wedges: 



w 



'= £ iv(?)0A...A^ 

hi— /'y+l 



If h^j v+1 (q) t 0, then by Lemma |5H( TT) we have /y+i > min{;, k\, . . . , k y } - j, and by Lemma |5H[ 2)) at 
least two of \\, . . . , l y+ \ are congruent to d modulo e. Hence for some x < y we have l x = d (mod e) 
and l x > j + e. The fact that l y+ \ > ; > fcy+i implies that the (s + l)-wedge 







A ... A 



ly+1 


A 




A ... A 





is ordered. So we see that 

w = 



h 


A . 


. A 


ly+1 


A 


k y+ i 


A . 


. A 


h 



h I 



is an expression for w as a linear combination of ordered wedges with the required properties. □ 



Corollary 5.14. Suppose k\,...,k s e No, with k\,...,k s £ d (mod e) and k\ > ■■■ > k s , and let 

< tti < . . . < n c < s be such that k„ x > d + (c - x)e > k„ x+ ifor all x. Then, when the (s + c)-wedge 



( |rf + (c-l)ej A \d + (c-2)e 



A ... A 



0)a(@a...a@) 



is expressed as a linear combination of ordered wedges, the only ordered wedge occurring that includes all 
the terms d + (c — l)e , d + (c — 2)e , . . . , \d\ is the wedge 

0A(g^A...A§), 



(^A...A^)A |rf + (c-Tj^ A( |fc„ 1+ i 
occurring with coefficient (-q)~ ( - ni+ '" + " s \ 



A. . .A 



k^\)A \d + (c - 2)e 



A 



A 
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Proof. We use induction on c, with the case c - being trivial. Assuming c > 1, apply the inductive 
hypothesis to write 



( \d + (c -2)~ej A \d + (c - 3)ej A ... A [cf]) A ([^] A ... A [fcT]) = b u (q)u, 



where: 

• each u is an ordered wedge; 

• if we set 

w' = ([fr] A. . .AgJ)A g + (c - 2je| a( |/c„ 2+ i 
then^( (? ) = (- (? )-^+-+" s ) ; 



A. . .A 



X^~|)a [cT+ (c - 3)e 



A 



A 



.+1 



A. . 



• iiu £w' and b u (q) £ 0, then w does not contain all of the terms d + (c -2)e , d + (c - 3)e , . . . , [d] 



+ ze 



with z € No; if u ± w' then these terms are not d + (c — 2)e,.. 


• r 


d^, so w contains a term 


d + ze 


with z > c — 1. So bv Lemma 15.131 when we write 


d + (c- l)e 


A u as a linear combination of 


ordered wedges, each wedge that occurs contains a term 


d + ze 


with z > c, and therefore does not 



with u a/, and we concentrate on the wedge d + (c - l)e 
Write 



A « 



A w'. 



d + (c- l)e 


A 


h 


A ... A 





and express W\ as a linear combination of ordered wedges: 

V 

By Lemma r5.12[ any wedge v with c (^) ^ contains a term d + ze with z > c — 1, and if u contains 



the wedge 



<i + (c - l)e 


then u = 


h 


A ... A 


km 


A 


d + (c- l)e 


and c v (q) - (-q) 111 . Moreover, if 


... A 




and c v (q) ± 0. then bv Lemma |5.1|(T1) we 


have v„ 1+ \ > d + (c — l)e > k„ l+ -[, so 



V A 



A ... A 



A |<i + (c - 2)e" 



A 



A 



is ordered. So an expression for \d + (c - Tje 



\d\ A ( l^+i | A... A 
A io' as a linear combination of ordered wedges is 



d + (c- l)e 


Aw' = J^c v (q) 

71 




A. . .A 


k n2 \)A\d + (c-2)e 



A 



A 



[d] A( |fc Wc+ i| A...A[^1)[, 



and the result follows. 



□ 
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Example. Taking e = 3, r = 6, d = 1, we have 



12 



A 



@A[g= q 



12 



+^" 4 (^ - q' 1 )^ A[9]AgA[2]A|A0 



-q~\q - q~ l )\w\ a[7]a[4]a[3]a[2]a[o] 



and also 



[7]a[4]a[T]a[TT]a[3]a[o] = q~ 4 ^ A g A | A | A | A | 



+q~*(q - q~ l )\}Q\ A0AgA|A^A| 
+q~ 3 (q - q' 1 )^ a[7|a|a|a|a| 
+q~ 2 (q - q' 1 )^ a|a|a|a|a@. 



Now we can prove Proposition 15.41 the reader should combine the last three examples in this 
section to follow the proof for the case e = 3, jj. = (7, 3, 1), A = (6, 3, l 2 ). 

Proof of Proposition 15.41 Choose a large r, and let c and d be as defined in §2.51 For any fc-empty 
partition E, with the same e-core and e-weight as \i, we know that the r-beta-set 23, (5) contains the 
integers d, d + e, . . . , d + (c — l)e, together with r — c integers not congruent to d modulo e, which we 
write as > • ' • > K-dQ- Then the (r - c)-beta-set % r -c(£~ k ) equals {(/> d (M£)), • • <M&r- c (£))}. 
In the particular case £ = [i, we have 



= ( \h r -c(jj)\ A... A \h mc+ x{y)\ ) A |d| A( |/t Wc (ff)| A... A |V_ 1+ i(^)| ) 



A 



rf + g| A ( jftw^fyQ 



A ... A 



h m 2 +i 



A 



d + (c-l)e| A( |ft Ml (^) 



A ... A 



MSI)- 



for appropriate 1 < mi < . . . < m c < r. By Corollary 15.91 this equals a non-zero multiple of the 
wedge 



(Jd\ A \d + e\ A ... A |rf + (c - l)e\ ) A ( |/i r _ c (^) 



A ... A 



MSI)- 



Now we examine /j . Using (r - c)-wedges, we have 

A ... A 



so (from the definition of the constants fl e _ t (^)) 



A . . . A 



(MS3 = c LC- t((?)|7r) 
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in the Fock space Tjl} , for some non-zero C. Each n occurring has the same (e - l)-core and 
(e — l)-weight as \T k , and so can be written as E,~ k for some £:-empty partition E, with the same e-core 
and e- weight as fi. So by Lemma 15.101 we get 



in the Fock space Ty_ c . Combining this with the expression for above and the fact that 

\d\ A... A |rf + (c-l)e| = (-l)Q[ZT(c-l)e| A...A0, 
we find that equals a non-zero multiple of 



£ cf-_l k ( q ){ W±¥EM a ... A 0) A A ... A Eg] ), 



summing over all ft:-empty partitions £ with the same e-core and e-weight as /i. Choose such a 
partition let a?{ denote the wedge 



( \d + (c-l)e\ A...A^)a([M|) 



A ... A 



rag]), 



and let < ni < . . . < n c < r - c be such that fr„ v (£) > ^ + (c - x)e > /z„ x+ i(£) for each x. Note that 
«i -l + n c is the integer n,./ c (£) defined in §4.41 By Corollary 15.141 zt?£ equals (-q)~ ( -" 1+ ' " +n ^ times 



( ggg] A ... A |Mg] ) A ^T(c~^T)^ A ( |S+l(^)| A ■■■ A [Ml)1 ) 



A 



g + (c - 2)e| A ( |ft W2+ i(g)| A ... A [/jg|j] ) 



A ... A 
A ... A 



A0 A(g^g) 



A ... A 



rag] ) 



plus a linear combination of other wedges, none of which includes all the terms d + (c - l)e , . . . , [d] . 
Summing over we see that 



If) = D 



peP\N 



where D is a non-zero constant, is the set of fc-empty partitions with the same e-core and e-weight 
as /.(, and f p (q) e Q(^) for p eP\N. Normalising, we see that 



r - (_ a \n r ,k(lA-n r , k W n e-^ ( a \ 



But by Corollary 14. 11 1 fi^(A) = flfc(^) implies that n^A) = n r ^{\i), and the proposition is proved. □ 
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5.3 Proof of Theorem 1531 

Now we can complete the proof of Theorem l3.4l We fix \i, and proceed by induction on A with 
respect to the dominance order. If A = \i then the result is immediate, so assume A # y.. Comparing 
coefficients of |A) in the expression G(/j) = G(jj), we find that 

Similarly, we have 

Now d| (tp 1 ) = unless jj. ^ e while fl^(^) = unless E, A, so we may restrict the range of 
summation in the first equation above to those £ such that y\^ e E, > e A. Similarly, we may restrict 
the range of summation in the second equation to y~ k ^ e _i n > e _i A~ k . Now since %(A) = fi/c^u), 
the set of n with jj~ k ^ e -\ n > e _i A~ k is precisely the set of E,~ k for £, eP with /j t^ e £ > e A (Lemma 
I4.6|) . Moreover, we know that for any such £ we have = %(/-' )/ so we have 

by Proposition l5.4l and 

by induction. We deduce that 

and since d e ^(q) , d e ~_\ _ k (cj) are polynomials divisible by q, the result follows. 

6 The Mullineux map 

In this section, we examine the Mullineux map in detail and prove Theorem 13. 5 1 

6.1 Definition of the Mullineux map 

The description of the Mullineux map that we use is based on the abacus, and largely taken 
from llFMl 

Definition 6.1. Suppose jj is an e-regular partition, and take an abacus display for /j with r beads, 
for some r > jj' v Let jS, y be the positions of the last bead and the first empty space on the abacus, 
respectively; so jS is the beta-number ySi = y.\ + r — 1, while y equals r - \i' v 

Assuming y, + 0, there is a unique sequence b\ > c\ > ■ ■ ■ > b t > Ct of non-negative integers 
satisfying the following conditions. 
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1. For each 1 < i <■ t, position b{ is occupied and position q is empty. 

2. h = (3. 



3. For 1 < z < t, we have 

• = c, (mod e), and all the positions £>, - e, bi - 2e, . . . , Ci + e are occupied; 

• all the positions c, - 1, c, ■ - 2, ... , b !+ i + 1 are empty. 

4. Either: 

(a) b f = Cf (mod e), all the positions bt - e, . . . ,Ct + e are occupied, and all the positions 
Ct - l,c t - 2, . . . ,y are empty; or 

(b) all the positions b t - e, bt — 2e, . . . are occupied and Cf = y. 

We define /j a to be the partition whose abacus display is obtained by moving the beads at 
positions b\, . . . ,b t to positions C\,...,Ct, and we define the e-rim length of y. to be rim( l u) = - |/i A | = 
L;=i(^! _ It is straightforward to see that neither [i A nor rim( l u) depends on the choice of r. 

Example. Suppose e = 3, and /i = (12, ll 2 , 7, 6, 5, 3 2 , 2). The abacus display for with r = 15 is as 
follows. 




We see that ft = 26 and y = 6. We find that £ = 3 and 



Now we can describe the Mullineux map. We define m([i) recursively in setting m(0) = 0. 
If [i ^ 0, then we compute rim(/j) and |U A as in Definition ^. II Obviously |/j a | < |^|, and we assume 
m(n A ) is defined. Now set 



(m( l u)) A = w( j u A ). That this procedure always works (i.e. there is always a unique e-regular m^u) 
with the required properties) is proved by Mullineux in [MJ. 



(h, c h b 2 , c 2 , h, c 3 ) = (26, 20, 18, 15, 14, 6). 



So rim(/,i) = 17, and 




f i A = (> || ° =(10 2 ,8,5 2 ,2 2 ,1). 
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6.2 The Mullineux map and conjugation 

Given the statement of Theorem |3.5[ it will be helpful for us to study the map p h > m(p)' rather 
than m itself. To this end, we give a 'conjugate' definition to Definition l6.ll 

Definition 6.2. Suppose v is an e-restricted partition, and take an abacus display for v with r beads. 
Let 5,e be the position of the last bead and the first empty space on the abacus, respectively. 
Assuming v + 0, there is a unique sequence fi\ > g\ > • • • > f u > g u of non-negative integers 
satisfying the following conditions. 

1. For each 1 < i <■ u, position fi is occupied and position gj is empty. 

2. g u = e. 

3. For 1 < i < u, we have 

• fi = gi (mod e), and all the positions fi - e, f, ; — 2e, . . . , + e are empty; 

• all the positions fi + 1, fi + 2, . . . , g-i - 1 are occupied. 

4. Either: 

(a) fi\ = g\ (mod e), all the positions fi\ - e, . . . , g\ + e are empty, and all the positions 
5, 5 - 1, . . . , fi\ + 1 are occupied; or 

(b) all the positions g\ + e, g\ + 2e, . . . are empty and fi\ = 6. 

We define v v to be the partition whose abacus display is obtained by moving the beads at positions 
fi\,...,fi u to positions g\,.-.,g u , and we define the conjugate e-rim length of v to be rim'(v) = 
£j = i(/t _ #!')• It is straightforward to see that neither v v nor rim'(v) depends on the choice of 
r. 

Definition 16.21 is the result of applying Definition 16.11 to the e-regular partition V , and then 
exploiting Lemma I47T1 This yields 

rim'(v) = rim(v') 

and 

v v = ((v') A )'. 

Hence we can describe the map \i h> m{\i)' , as follows. 

Lemma 6.3. Suppose p is an e-regular partition. If p - 0, then m(p)' = 0. Otherwise, set 

_ jrim(^) - p[ (e\ rim(p)) 
(rim^i) - p\ + 1 (e \ rim( j u)). 

Then m(p)' is the unique e-restricted partition such that (m{p)')i = I, rim' (m(p)') = rim(p) and (m(p)'Y - 
m(p A y. 

We use Lemma [63l as our definition of the map p h-> m(p)'. 
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Examples. Suppose e = 3, and take r - 6. 

1. Suppose p - (3) and v = (2, 1). These partitions have the following abacus displays. 



Applying Definition 16. II to p, we see that jS = 8 and y = 5. We have t - 1, with b\ = 8 and 
Ci = 5. So /j a = 0, rim( / u) = 3 and I - 2. 

Applying Definition l6.2l to v, we have u - 1, with f\ - 5 - 7, g\ - e - 4. So v v = 0, rim'(v) = 3 
and V\ = 2, and we see that m{p)' = v. 

2. Now suppose = (6, 3, 1) and v - (5, 3, 2). 



Applying Definition 16. II to we have |3 = 11, 7 = 3, f = 2, and {b\, C\,b2, c-i) = (11,8,7,3). So 
/j A = (3), rim(/.i) = 7, and Z = 5. 

Applying Definition EZ] to v, we have 6 = 10, e = 3, w = 1, and (/i, gi) = (10, 3). So v v = (2, 1) 
and rim'(v) = 7. By (1) above we have m( ( u A )' = v v , and since V\ = 5 we have «?(/.()' = v. 

6.3 Proof of Theorem 1331 

Now we proceed with the proof of Theorem 13.51 we begin with the following lemma. 
Lemma 6.4. Suppose p. is an e-regular partition. Then p ^ m(p)'. 

Proof. This is immediate from Propositions I2.3l and l5.3l □ 

Now we fix some notation which will be in force for the remainder of Section [6] We fix an 
e-regular partition p, ± and set v = m(p)'. We fix a large integer r, and let jS, y, b\, C\,..., bt, Ct be as 
in Definition 16. II and b,e,j\,g\, ...,f u ,gu as in Definition 16.21 Let y denote rim(/j) (= rim'(v)). Fix 
k such that p and v are both /c-empty, and let c, d be as defined in 92.51 Let x — d + (c - l)e be the 
position of the last bead on runner d of the abacus display for p; since /J and v have the same e-core 
(which is implicit in Lemma 16.41 ), x is also the position of the last bead on runner d of the abacus 
display for v. 

Lemma 6.5. 

1. We have 
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2. None ofb\, C\,..., b t -\, c f _i or {2, gi,---, f u , gu is congruent to d modulo e. 

3. b f - c t is divisible by e if and only if f\ - g\ is. If neither is divisible by e, then 

y = ct = g\ (mod e) and 5 = f\=b t (mod e). 

Proof. 

1. This follows from the statements y — r ', 5 — v\ + r — 1 and 



vi = / 



[y-^ + l {e\y). 



2. Suppose 1 < i < t. Then b{ — c ; (mod e) and b{ > C[. But there is no bead on runner d of 
the abacus display for jj. with an empty space above it, so we cannot have b{ = d (mod e). 
Similarly fi, gi £ d if 1 < i < u. 

3. Since y — L ( (^! _ c,-) and b, - c, is divisible by e for i < we have b t - Ct = y (mod e). Similarly 
fi-gi = y (mod e). Now suppose neither bt - c t nor /i - g\ is divisible by e. Then in condition 
|(4]) of Definition 16. 1 1 we must be in case (b), and in condition @ of Definition |6.2| we must in 
be case (b). So Cf = y and f\ - 5. Let h,i,h',i' be the residues of b t ,Cf, f\,g\ modulo e. Since 
\i and v have the same e-core, there must be the same numbers of beads on corresponding 
runners of the abacus displays for y. and v. Similarly, there are the same numbers of beads on 
corresponding runners of the abacus displays for /j A and v v . To get from the abacus display 
of jj. to the abacus display for fi A , we move some beads up their runners, and then move a 
bead from runner h to runner i. Similarly, to get from v to v v , we move some beads up their 
runners and then move a bead from runner h' to runner i' . Combining these statements, we 
see that h-h' and i - i'. 

□ 

The proof of Theorem 13.51 is is by induction on |/4; the inductive step is to assume that the 
theorem holds with /j replaced by jd A , and to compare £jt(fO with &k(^ A ) an d fi)t(v) with fi^(v v ). The 
calculation required for this inductive step is broken into several parts. 

Lemma 6.6. Suppose neither f\ nor g\ is congruent to d modulo e. Then v v is k-empty, and 

£ fc (v) = %(v v )+ l '~ A 

Proof. We obtain an abacus display for v v by moving a bead from position f to position gi for each 
i. Since none of f\,g\, . . .,f u ,gu is congruent to d modulo e, this has no effect on runner d of the 
abacus display, and so v v is £:-empty. Now we compute £/ c (v) - fljt(v v ). 

Suppose first that 5 < x + e; then we must show that fijt( v ) _ £)c( vV ) = 0- For each i we have 
fi < 5 < x + e, so that (by Lemma Wn\ moving a bead from position f to position gi does not alter 
the value of and we are done. 
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So we assume that 5 > x + e. g u = e is the first empty position on the abacus display for v, and 
there is an empty space at position x + e, so we have g u < x + e; but g u £ d (mod e) by assumption, 
so g u < x + e. Let I be minimal such that gj < x + e, and for i = 1, . . . , I write 

gi = d + ate + jt 

with < ji < e. Also write 

5 - d + doe + jo 

with < ;'o < e. 

Claim. For 1 < i < Z we have 

d + flj_ie < < d + + 

Proof. Suppose first that z > 2. Recall that every position between fi and in the abacus 
display for v is occupied. Since gi-\ > x + e, position d + fl,_ie is unoccupied, so d + 0{-\e does 
not lie between j\ and . Hence 

d + fli-ie < fi < gi-i <d + (m-i + l)e, 

as required. 

Now consider i = 1. Either /j = 6 (in which case the result is immediate) or f\ < 5 and every 
position between f\ and 5 in the abacus display for v is occupied. Assuming the latter and 
arguing as above, we get 

d + a e < fx < 5 < d + (a + l)e. 

The claim, together with Lemma l47l implies that if 1 < i < I then moving a bead from position 
/, to position gi reduces the value of fl* by fl,_i - fl,. Since g; < x + e, moving the bead from position 
fi to position gj reduces the value of 2^ by ai-\ - (c - 1). For I < i < t, we have fi < g\ < x + e, so 
moving a bead from position fi to position gj does not affect the value of %. Summing, we get 

1-1 

£fc(v)-fl,t(v V ) = J^(fli_i-fli) + (A/-C + 1) 

!=1 

= flo _ c + 1. 

On the other hand, 

5-x 
. e 

= Aq - c + 1 



e 



(since < jo < e), and we are done. 



□ 



36 



Matthew Fayers 



Lemma 6.7. Suppose Ct > x + e. Then y is divisible by e, p A and V are both k-empty, and we have 



& k (p)-Q k (p A ) = ^, Uv)-Uv v )> V -- 

Proof. Since there is an empty space at position x + eon the abacus display for p, we must have 
y < x + e < Cf. So in Definition [6[2)(4| we must be in case (a), and hence e \ y. Since b\ = c, and 
fi = gi (mod e) for each i and since it not possible to slide a bead up runner d in the abacus display 
for either p or v, we have bj, Cj, fi, gi 56 d (mod e) for all i, so /j a and v v are fc-empty. 

Now we examine /i. Since for each i we have x < c, = bi (mod e), Lemma 14.71 implies that 
moving the bead at position bj to position c; reduces the value of % by (fo, - c,)/e. So 



%(^ A ) 



(&i - ci) + • • • + (h - c t ) y 



as required. 

Next we examine v. First we note that y > x. Indeed, Definition 16. 1 1 tells us that every position 
between c t and 7 in the abacus for p is empty; but position x is occupied, so does not lie in this 
range. Since Cf > x, we therefore have y > x. 

Now we have 



fl fc (v)-fl fc (v v ) 



5- 

_ 


- X 

s . 




y + r 


-x + 1 






e 


I 






. e . 






1 






e 







by Lemma 16^61 
by Lemma l631(T)l 



as required. 



□ 



Lemma 6.8. Suppose Ct < x + e, and bt, Ct £ d (mod e). Then p A and v v are k-empty, and we have 

Q k (p)-Q k (V A ) = &k(v)-&k(v v ). 
Proof. By Lemma [6!6l we must show that 

%( M )-%( M A )= — 
L e . 

We use a calculation very similar to that used in the proof of Lemma 16.61 Let / be maximal such 
that b\ > x; note that there is such an I, since b\ = j6 > x and b\ £ x (mod e). For I < i < t, write 

bj - d + flj-e + ji, 



where < jj < e. 
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Claim. q < x + e. 

Proof. If / = t then this is true by assumption, so suppose / < t. There is no bead on the 
abacus display for /.z in any position between q and b\ + \ . But there is a bead at position x, so 
x does not lie between q and b\ + \ . Since b\+\ < x, we have q < x < x + e. 

The claim implies that moving a bead from position b\ to position q reduces the value of fi/ c by 
fl/ - (c - 1). For 1 < i < I, we have q > b\ > x, so moving a bead from position bj to position q 
reduces the value of fi/ c by (bj — q) /e. For I < i < t, we have bj < x, so moving a bead from position 
bj to position q does not affect the value of S-k- So we have 



Claim. If I < i < t, then q = d + fl (+ ie + 

Proof. There are no beads in the abacus display for y. in any position between q and bi + \; 
since < x, there is a bead at position d + (fl,+i + \)e, and therefore d + (fl/+i + l)e does not 
lie between q and . So we have 



2 k ^)-2 k (ix A ) = -^(bi-q) + fl,-(c-l) 



/=i 




d + fl/+ie + = bj+i < q < d + (fl/+i + l)e; 



since we know that q = bj (mod e), this implies that // > and Cj - d + Uj + \e + 



Combining the claim with the expression above, we get 




fli-Ui+i) - -(d + a t e + j t -q) + fl/ - (c - 1) 



i=i 



= - ~ (c - 1) - ~{d + j t - q). 

e e 



Now we consider two cases, according to whether or not e divides y. 



e \ y Here we have q - y and y = 5 - y, by Lemma 16^51 So 



%0*) - 2/ c (^ A ) = 



5 - y - e(c - 1) - d - j t + y 



e 



5-x-jt 



e 



5 - x 



e 



since < jt < e. 
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e | y 



In this case, we write 

y = d + cte + f , ct - d + a*e + ;» 

with < f, /» < e. Since none of the positions y, y + 1, . . . , q is occupied but position c? + a,e is 
occupied, we must have a* = a*, so that Ct = d + a*e + j t . Now the fact that y = 5 - y + 1 gives 

6 - y + 1 - e(c - 1) + a*e 



%( J u)-£ fc ( J u A ) = 



6 - f + 1 - d - e(c - 1) 
b-x-if-1) 



5 - x 



since < f < e. 



□ 



Lemma 6.9. Suppose bt = d (mod e). T//en £fc(ju) = 0. 

Proof. First we note that, since it is impossible to move a bead up runner d, Ct £ d (mod e), and 
this implies that e \ y. So by Lemma |63U ) we have y = 5 - y. But 5 = fx is congruent to d modulo 
e (by Lemma E33)) and is the last occupied position on the abacus for v, and so must equal x. So 
y = x - y. 

By Lemma [4.71 the conclusion fi/ c (/j) = is the same as saying that $ < x + e, so we prove the 
latter statement. If hi < x for all i, then certainly jS = fci < x + e, so we assume otherwise, and let I be 
maximal such that b\ ^ x. 

For / < i < t we write 

bi - d + flj-e + 

with < ji < e. Since bf-i f d = b t (mod e), we actually have ; t = and < < e for I < i < t. 

Arguing as in the proof of Lemma l6T8l we have ji > and c\ — d + ai + \e + ji for / < i < t. So 

t 

v = 2> 

/■=i 
i-i 

= I> 

z=l 
Z-l 

= x> 

1=1 

Combining this with the equality y 



Ci) 



t-i 
/=/ 

- Cj) + aft + d-y. 

- x — y from above, we get 

= y\(k-Ci) + aie + d, 
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or 

l-l 



Yjbi ~ <H) + h = x + j h 

i=i 

Now by assumption b\ > x, and so Y,-l\{bi - c,) < jj < e, which forces / = 1. And now we have 

b\ - x + ji < x + e, 

as required. □ 

Proof of Theorem |3.5l Proceed by induction on We consider several cases. 

1. First suppose q > x + e. Then by Lemma \67\ fj. A and v v are /c-empty, and 

e e 

By induction we have Qki^) = £*:( vV )/ an d so we get %(^) < £^(v). By Lemmata 16.41 and 14.51 
we have £jc(fO ~> &k( v ), an d the result follows. 

2. Next suppose that c t < x + e, and that neither b t nor c t is congruent to modulo e. Then by 
Lemma [6!8l ft A and v v are /c-empty and 

fi /c ( f i)-fi^ A ) = fi ;c (v)-£ ;f (v v ) / 

and the result follows by induction. 

3. Next, suppose that bt = f\ = d (mod e). Then by Lemma |6!9l we have S-kit 1 ) = 0- Since v 
we have 2fc(fi) > fijt( v )/ so fijt(v) = too. 

4. Finally, consider the case where Ct = g\ = d (mod e). Here, we replace the pair (ji,v) with 
(v', //). If we choose a large integer s and let b\, c\, . . . , b~ u c~ t be the integers given by Definition 
|6.1| with V in place of \i and s in place of r, then by Lemma Hj] we have t - u and 

hi = r + s - 1 - g«+i-t/ Q = r + s - 1 - / M+ i_; 

for each i. If we set d = (s + (e - 1 - k)) Mod e, then we can compute bj = d (mod e); hence by 
case 3 above, we have fi e _i_)t(v') = Q e _i_k([i'). Now Corollary [49] gives the result. 

□ 



References 



[A] S. Ariki, 'On the decomposition numbers of the Hecke algebra of G(m, 1, n)' , }. Math. Kyoto 
Univ. 36 (1996), 789-808. 



40 



Matthew Fayers 



[B] J. Brundan, 'Modular branching rules and the Mullineux map for Hecke algebras of type A', 
Proc. London Math. Soc. 77 (1998), 551-81. 

[CM] J. Chuang & H. Miyachi, 'Runner removal Morita equivalences', preprint. 

[Fl] M. Fayers, 'Decomposition numbers for weight three blocks of symmetric groups and Iwahori- 
Hecke algebras', Trans. Amer. Math. Soc. 360 (2008), 1341-76. 

[F2] M. Fayers, 'Another runner removal theorem for ^-decomposition numbers of Iwahori-Hecke 
algebras and (j-Schur algebras', /. Algebra 310 (2007), 396-404. 

[FM] M. Fayers & S. Martin, 'General vertices in ordinary quivers of symmetric group algebras', /. 
Algebra 263 (2003), 88-118. 

[FK] B. Ford & A. Kleshchev, 'A proof of the Mullineux conjecture', Math. Z. 226 (1997), 267-308. 

[GW] F. Goodman & H. Wenzl, 'Crystal bases of quantum affine algebras and affine Kazhdan- 
Lusztig polynomials', Int. Math. Res. Notices 5 (1999), 251-75. 

[H] T. Hayashi, '(^-analogues of Clifford and Weyl algebras - spinor and oscillator representations 
of quantum enveloping algebras', Commun. Math. Phys. 127 (1990), 129^4. 

[JM] G. James & A. Mathas, 'Equating decomposition numbers for different primes', /. Algebra 258 
(2002), 599-614. 

[Ka] M. Kashiwara, 'Global crystal bases of quantum groups', Duke Math. J. 69 (1993), 455-84. 

[KMS] M. Kashiwara, T. Miwa & E. Stern, 'Decomposition of ^-deformed Fock spaces', Selecta 
Math. (N. S.) 1 (1995), 787-805. 

[Kl] A. Kleshchev, 'Branching rules for modular representations of symmetric groups, III: some 
corollaries and a problem of Mullineux', /. London Math. Soc. (2) 54 (1996), 25-38. 

[LM] B. Leclerc & H. Miyachi, 'Some closed formulas for canonical bases of Fock spaces', Represent. 
Theory 6 (2002), 290-312. 

[LLT] A. Lascoux, B. Leclerc & J.-Y. Thibon, 'Hecke algebras at roots of unity and crystal bases of 
quantum affine algebras', Comm. Math. Phys. 181 (1996), 205-63. 

[LT] B. Leclerc & J.-Y. Thibon, 'Canonical bases of ^-deformed Fock spaces', Internat. Math. Res. 
Notices (1996), 447-56. 

[M] G. Mullineux, 'Bijections on p-regular partitions and p-modular irreducibles of the symmetric 
groups',/. London Math. Soc. (2) 20 (1979), 60-6. 

[S] J. Scopes, 'Cartan matrices and Morita equivalence for blocks of the symmetric groups', /. 
Algebra 142 (1991), 441-55. 

[VV] M. Varagnolo & E. Vasserot, 'On the decomposition matrices of the quantized Schur algebra', 
Duke J. Math. 100 (1999), 267-97. 



